There are no Barker arrays having more than two dimensions
نویسندگان
چکیده
Davis, Jedwab and Smith recently proved that there are no 2-dimensional Barker arrays except of size 2×2. We show that the existence of a (d+1)-dimensional Barker array implies the existence of a d-dimensional Barker array with the same number of ±1 elements. We deduce that there are no Barker arrays having more than two dimensions, as conjectured by Dymond in 1992.
منابع مشابه
Barker Arrays II: ODD Numer of Elements
A Barker array is a two-dimensional array with elements ±1 such that all out-of-phase aperiodic autocorrelation coefficients are 0, 1 or−1. No s×t Barker array with s, t > 1 and (s, t) 6= (2, 2) is known and it is conjectured that none exists. Nonexistence results for a class of arrays that includes Barker arrays have been previously given, in the case st even. We prove nonexistence results for...
متن کاملWhat can be used instead of a Barker sequence ?
A classical problem of digital sequence design, first studied in the 1950s but still not well understood, is to determine long binary sequences for which the absolute values of the aperiodic autocorrelations are collectively as small as possible. The ideal sequence from this point of view is a Barker sequence, but there is overwhelming evidence that no Barker sequence of length greater than 13 ...
متن کاملDesign Investigation of Microstrip Patch and Half-Mode Substrate Integrated Waveguide Cavity Hybrid Antenna Arrays
In this paper two linear arrays including a linear 1×4 and a planar 2×2 of microstrip patch and half-mode substrate integrated waveguide (SIW) cavity hybrid antenna are introduced and investigated. These are simply implemented using low cost single layer printed circuit board (PCB) process. The array element consists of a rectangular microstrip patch with appropriate dimensions in the vicinity ...
متن کاملThe effect of the vortex barker and stepped chamber hydraulic flow through morning glory spillway
In recent decades, many dams have been built or are under construction. Due to the high demand for water and soil erosion, increasing the need for dam construction in different regions are quite tangible. In 1900 the number of large dams, did not exceed 50. But in the 1950s to 1986 the number of large dams (over 15 meters), more than 39,000 were counted. The 70s dams has been increasing develop...
متن کاملIeee Transactions on Computers , July 1970
von Neumann [2], Codd [4], and others who attempt to achieve various computational goals using minimal (for example, fewest states) primitive modules. Input and output are all done from a single machine, which, while no theoretical limitation because of the lumping of finite-state machines, is a further dissimilarity between the author's arrays and practical parallel-processing computing scheme...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Des. Codes Cryptography
دوره 43 شماره
صفحات -
تاریخ انتشار 2007